// 有一个数列 a[N] (N=60)，从 a[0]开始，每一项都是一个数字。数列中 a[n+1]都是 a[n]
// 的描述。其中 a[0]=1。
// 输入：4
// 输出：111221

import java.util.Scanner;

public class arrStringTest {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        String s = "1";
        for (int i = 1; i <= n; i++) {
            s = desc(s);
        }
        System.out.println(s);
    }

    private static String desc(String s) {
        int l = s.length();
        int n0 = s.charAt(0) - '0';
        int count = 1;
        StringBuilder sb = new StringBuilder();
        for (int i = 1; i < l; i++) {
            int ni = s.charAt(i) - '0';
            if (n0 == ni) {
                count++;
            } else  {
                sb.append(count).append(n0);
                n0 = ni;
                count = 1;
            }
        }
        sb.append(count).append(n0);
        return sb.toString();
    }
}
